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We propose a scheme to implement the simplest and best-studied version of the quantum random 
walk, the discrete Hadamard walk, in one dimension using a coherent macroscopic sample of ultracold 
atoms, Bose-Einstein condensate (BEC). Implementation of the quantum walk using a BEC gives 
access to the familiar quantum phenomena on a macroscopic scale. This paper uses a rf pulse 
to implement the Hadamard operation (rotation) and stimulated Raman transition technique as a 
unitary shift operator. The scheme suggests the implementation of the Hadamard operation and 
unitary shift operator while the BEC is a trapped in long Rayleigh range optical dipole trap. The 
Hadamard rotation and a unitary shift operator on a BEC prepared in one of the internal states 
followed by a bit-flip operation, implements one step of the Hadamard walk. To realize a sizable 
number of steps, the process is iterated without resorting to intermediate measurement. With 
current dipole trap technology, it should be possible to implement enough steps to experimentally 
highlight the discrete quantum random walk using a BEC leading to further exploration of quantum 
random walks and its applications. 



I. INTRODUCTION 

Theoretical studies and the experimental possibility to 
construct quantum computers based on the laws of 
quantum mechanics has been around for about two and a 
half decades 0. The Deutsch-Jozsa algorithm Q, com- 
municated in 1992, suggests that the quantum comput- 
ers may be capable of solving some computational prob- 
lems much more efficiently than a classical computer. 
In 1994, Shor ^] described theoretically a quantum al- 
gorithm to factor large semiprimes that was exponen- 
tially faster than the best- known classical counterpart. 
Shor's algorithm initiated active research in the area of 
quantum information and quantum computation across 
a broad range of disciplines: quantum physics, computer 
sciences, mathematics, and engineering. This research 
has unveiled many new effects that are strikingly differ- 
ent from their classical counterparts. Since Shor's algo- 
rithm, Grovcr in 1997 devised an algorithm |^, which 
can, in principle, search an unsorted database quadrat- 
ically faster than any classical algorithm. Yet there is 
still a search for new quantum search algorithms, which 
can be practically realized. In this direction, adapting a 
known classical algorithm has also been considered as an 
option. 

The random walk, which has found applications in 
many fields , is one of the aspects of information the- 
ory and it has played a very prominent role in classical 
computation. Markov chain simulation has emerged as a 
powerful algorithmic tool ^2.] and many other classical al- 
gorithms are based on random walks. It is believed that 
exploring quantum random walks allows, in a similar way, 
a search for new quantum algorithms. Quantum random 
walks have been investigated by a number o f group s 
and several algorithms have been proposed |9l lift [ill [l3| . 
To implement such an algorithm in a physical system, a 
quantum walker moving in a position and momentum 
space has to be first realized. Some setups for one- 



dimensional realizations have been proposed and ana- 
lyzed, includin g tr apped ions |l3j| and neutral atoms in 
optical lattice [lj| . One- and two-dimensional quantum 
walks in an array of optical traps for neutral atoms has 
also been analyzed in Ref. [l5| . 

This paper proposes a scheme to experimentally im- 
plement a discrete quantum (Hadamard) walk using a 
coherent macroscopic sample of ultracold atoms, a Bose- 
Einstein condensate (BEC), in one dimension. The im- 
plementation of the quantum walk using a BEC, gives ac- 
cess to the quantum phenomena on a macroscopic scale. 
With the current BEC trapping technique, it should be 
possible to implement enough steps to experimentally 
highlight the quantum walk by generating spatially large- 
scale entanglement and lead to the further exploration of 
the quantum walk and its applications. To implement the 
quantum walk, the BEC trapped in a far detuned opti- 
cal dipole trap with a long Rayleigh range js^ is made 
to evolve into the quantum superposition (Schrodinger 
cat) state of the two trappable states by applying the 
Hadamard operation. The BEC in the Schrodinger cat 
state is then subjected to a unitary shift operator to 
translate the condensate in the axial direction of the op- 
tical trap. Thereafter, a compensatory bit-flip operator 
is applied. 

This paper uses rf pulses to implement the Hadamard 
rotation and the bit-flip operation, stimulated Raman 
transition technique as a unitary shift operator to impart 
a well-defined momentum to translate the BEC. This 
method of applying a unitary shift operator by subjecting 
it to optical Raman pulses to drive transitions between 
two internal trappable states giving the BEC a well de- 
fined momentum in an axial direction of the trap can be 
called stimulated Raman kicks. The Hadamard operation 
followed by a unitary shift operation and bit-flip opera- 
tion implements one step of the quantum (Hadamard) 
walk. A sizable number of steps can be implemented by 
iterating the process without resorting to the intermedi- 
ate measurement. 



2 



The paper is organized as follows. Section^has a brief 
introduction to the quantum random walk. Section 11111 
discusses the quantum walk using the BEC. The creation 
of a Schrodinger cat state of the BEC, stimulated Raman 
kicks used to implement a unitary operator and the com- 
pensatory bit flip is discussed in Sees. IIII Al IIII Bl and 
nil Cl respectivelv. Section llVl discusses the physical setup 
required for the implementation of quantum walks using 
the BEC. Section discusses decoherence and physical 
limitations and Sec. I VII concludes with the summary. 

II. QUANTUM RANDOM WALK 

Quantum random walks are the counterpart of clas- 
sical random walks for particles, which cannot be pre- 
cisely localized due to quantum uncertainties. The word 
quantum random walk, for the first time, was coined in 
1993 by Aharonov, Davidovich, and Zagury In the 
one-dimensional classical random walk, making a step of 
a given length to the left or right for a particle is de- 
scribed in terms of probabilities. On the other hand, 
in the quantum random walk it is described in terms of 
probability amplitudes. In an unbiased one-dimensional 
classical random walk, with the particle initially at xq, 
it evolves in such a way that at each step, the particle 
moves with probability 1/2 one step to the left and with 
probability 1/2 one step to the right. In a quantum- 
mechanical analog, the state of the particle evolves at 
each step into a coherent superposition of moving one 
step to the right and one step to the left with an equal 
probability amplitude. 

Unlike the classical random walk, two degrees of free- 
dom are required for quantum random walks, internal 
state (superposition), which is called coin Hilbert space 
He (quantum coin), and the position Hilbert space Hp. 
Imagine a coin Hilbert space He of a particle on a line 
spanned by two basis states |0) and |1) and the position 
Hilbert space Hp spanned by a basis state \x):x=7i. The 
state of the total system is in the space H = He ® Hp. 
The internal state of the particle determines the direction 
of the particle movement when the unitary shift operator 
U is applied on the particle, 

U = |0)(0| ® 5] |x - 1) (x\ + |1) (1| + (1) 

If the internal state is |0), the particle moves to the left, 
while it moves to the right if the internal state is |1), i.e., 

U\0) (g, \x) = |0) (g>\x~l) 

and 

U\l) (g) \x) = \1) (E) \x + 1) (2) 

Each step of the quantum (Hadamard) walk is composed 
of the Hadamard operation (rotation) H, 

"-Ml A). 



on the particle to bring them to a superposition state 
with equal probability, such that, 



{Hg)l)\0,x} = ^[\0,x) + \l,x}] 

and 

{Hg>l)\l,x) = ^[\0,x)-\l,x)] (4) 

followed by a unitary shift operation, U, which moves 
the particle in the superposition of the position space. If 
the particle is prepared in the superposition state then 
each step of the quantum walk consists of a unitary shift 
operator followed by a Hadamard operation. 

The probability amplitude distribution arising from 
the iterated application of = U{H ® 1) is significantly 
different from the distribution of the classical walk af- 
ter the first two steps If the coin initially is in a 
suitable superposition of |0) and |1), then the probabil- 
ity amplitude distribution after n steps of the quantum 
walk will have two maxima symmetrically displaced from 
the starting point. The variance of the quantum version 
grows quadratically with the number of steps n, ex 
compared to cr^ cx ti for the classical walk. 

III. QUANTUM WALK USING THE 
BOSE-EINSTEIN CONDENSATE 

As discussed in sec. jHl two degree of freedom, the 
coin Hilbert space He and the position Hilbert space Hp 
are required to implement the quantum walk. A state 
of the BEC formed from the atoms in one of the hy- 
perfine states |0) or |1) can be represented as \Qbec) or 
IIbbc) (the state of N condensed atoms). The BEC 
formed is then transferred to an optical dipole trap with 
long Rayleigh range Z^. With the appropriate choice of 
power and beam waist, wojs^ of the trapping beam, the 
condensate can remain trapped at any point within the 
distance ±Z from the focal point in the axial direction 
of the beam The BEC in the optical trap is then 

subjected to evolve into the superposition (Schrodinger 
cat) state -^[\Qbec) +«|1s£;c)] (sec. IIII A|l by applying 
the Hadamard rotation. The coin Hilbert space He can 
then be defined to be spanned by the two internal trap- 
pable states \Obec) and \Ibec) of the BEC. The BEC 
in the superposition state is spatially translated by ap- 
plying a unitary shift operator, then the position Hilbert 
space Hp is spanned by the position of the BEC in the 
long Rayleigh range optical trap and is augmented by the 
coin Hilbert space He. 

The position of the BEC trapped in the center of the 
optical trap is described by a wave packet \^xo) local- 
ized around a position xq, i.e., the function {xY^xa) cor- 
responds to a wave packet centered around xq. When 
the BEC is subjected to evolve into the superposition 
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(IS') = [a\OBEc) + b\^BEc)]) of the eigenstates \Obec) 
and \Ibec): its wave function is written as 



^[|0..c) 



II 



BEC) 



I*. 



(5) 



where \a 

a ~ b ^ 



+ |6p — 1 and for symmetric superposition 
Once the BEC is in the superposition 
state, a unitary shift operator, stimulated Raman kick 
corresponding to one step length I is apphed; 



f/' = (X ® I) exp{-2iS^ (g) PI), 



(6) 



P being the momentum operator and Sz the operator 
corresponding to the step of length I. Step length I is 
chosen to be less than the spatial width of the BEC wave 
packet I'i'xo)- 

The application of the unitary shift operator (U) on the 
wave function of Eq. jSJl spatially entangles the position 
and the coin space and implements the quantum walk 



f/'l*z 



1 

71 
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BEC) 



-iPl 



+ |OBiJc)®e*'^']|*,„), (7) 



where the wave packet is centered around ± L Note 
that the values in the coin space have been flipped. This 
is corrected by applying a compensating bit flip on the 
BEC. After each compensated unitary shift operator, 
U = {X ®l)U' , the BEC settles down in one of the in- 
ternal states \Obec) or |1bbc)- Therefore, a Hadamard 
rotation is applied to make the BEC evolve into super- 
position state. A Hadamard rotation followed by a uni- 
tary shift operator implements one step of the Hadamard 
walk. To realize the large number of steps the process is 
iterated without resorting to intermediate measurement 
in the long Rayleigh-range optical dipole trap. 



Macroscopic cat state in the Bose-Einstein 
condensate 



Various schemes have been proposed for producing 
macroscopic superposition or Schrodinger cat states in 
BECs Il8[|l9l I20I I . The scheme described by Cirac et al. 
in Ref. shows that if the two species are Josephson 
coupled, then in certain parameter regimes the ground 
state of the Hamiltonian is a superposition of two states 
involving a particle number imbalance between the two 
species. Such a state represents a superposition of two 
states which are macroscopically (or mesoscopically) dis- 
tinguishable, and hence can be called a Schrodinger cat 
state. Ruostekoski et al. have also shown that such 
states can be created by a mechanism involving the co- 
herent scattering of far-detuned light fields and it neglects 
the collisional interactions between particles. The major 
drawback of the above schemes is that the time needed to 
evolve to a cat state can be rather long, and thus prob- 
lems due to decoherence would be greatly increased. In 



Ref. 1^ the macroscopic superposition is produced by 
the normal dynamic evolution of the system. Gordon et 
al. pol | have proposed a scheme in which the superposi- 
tion is produced by an adiabatic transfer of the ground 
state of the Josephson-coupling Hamiltonian, that is, af- 
ter the initial state preparation the Josephson coupling 
is turned on for some amount of time and turned off. 
The resulting modified quantum state is a Schrodinger 
cat state. But, the production of such a state using 
scheme |2C| involves considerable experimental difficulty. 

The ideal scheme to demonstrate the quantum walk 
is to confine the BEC that has an attractive interaction 
between atoms in two hyperfine levels |0) and |1) in a 
single optical potential well. The Hadamard operation 
(rotation) is applied on the BEC in the potential well to 
transfer (or rotate) the atoms part of way between states 
|0) and |1) using a resonant rf pulse 1351 of duration r and 
detuning A from the rf resonance |2lj | . The resonance rf 
pulse couples the atomic hyperfine states |0) and |1) with 
a coupling matrix element hujji/2, where ujh is the Rabi 
frequency and the duration of pulse is much shorter than 
the self-dynamics of the BEC. The amplitude of these 
states evolves according to the Schrodinger equation. 



tn— 
dr 







A 



(8) 



At this stage, each atom evolves into the superposition 
state a(T)|0) + 6(r)|l), with a(T) = cos(a;_RT/2) and 
6(t) = sin(a;j^T/2) for detuning A = 0. The TV-particle 
wave function of the BEC is a product of the single- 
particle superpositions of |0) and |1), that is, it is still 
a microscopic superposition and is given by 

[a(r)|0)+6(r)|l)]^ = 



N 

E 



n\{N -n)\ 



a{Tr~-b{Tr\N~n,n), (9) 



where | A^ — n, n) is the state with N — n atoms in state 
|0) and n atoms in state |1). The individual atoms in 
the superposition state interact among themselves. In- 
teratomic interactions, which provide nonlinear terms 
through binary collision as seen from the viewpoint of 
single-particle dynamics helps in generating highly en- 
tangled many body states [22. l23l | . The attractive inter- 
atomic interaction between atoms in the superposition 
state induce entanglement between atoms. Thus Eq. 
© evolves into the macroscopic superposition state in 
which all atoms are simultaneously in level |0) and level 

ID imillai, 



KT)|0)-H6(r)|i; 



a{Tr\N,Q)+h{Tr%N) (10) 



where |7V,0) = IObbc) and |0,A^) = \Ibec)- Symmet- 
ric probability distribution air) — b{T) = can be 
obtained by carefully choosing lob, and r. 
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B. Unitary operator - Stimulated Raman kicks 

A unitary shift (controUed-shift) operation U is ap- 
plied on the BEC to spatiaUy entangle the position and 
the coin space and implement the quantum walk. Various 
schemes have been worked out to give momentum kick to 
ultracold atoms in a trap [25l . Mewes et al. |^ had 
developed a technique where coherent rf-induced transi- 
tions were used to change the internal state of the atoms 
in the magnetic trap from a trapped to an untrapped 
state and thus displacing the untrapped atoms from the 
trap. This method, however, did not allow the direc- 
tion of the output-coupled atoms to be chosen. Hagley 
et al. bS] developed a technique to extract sodium atoms 
from the trapped BEC by using a stimulated Raman pro- 
cess between magnetic sublevels to have a control on the 
direction of the fraction of the outgoing BEC and was 
used to extract atom lasers from the BEC. 

A stimulated Raman process can also be used to drive 
the transition between two optically trappable states of 
the atom |0) and |1) using the virtual state |e) as an inter- 
mediary state, and impart a well-defined momentum to 
spatially translate the atoms in the coherent state (BEC). 
A unitary shift operation U' thus can be applied on the 
atom in the BEC using a stimulated Raman process. A 
pair of counterpropagating laser beams 1 and 2 (Fig. 
with frequency toi and uj2 and wave vectors ki and ^2 is 
applied on the BEC for a 2A^-photon transition time {N 
is the number of atoms in the BEC) to implement one 
unitary shift operation. These beams are configured to 
propagate along the axial direction of the optical dipole 
trap. A stimulated Raman transition occurs when an 
atom changes its state by coherently exchanging photons 
between the two laser fields, absorption of the photon 
from laser field 1 and stimulated emission into laser field 
2 or by absorption from field 2 and stimulated emission 
into field 1. The BEC initially in eigenstates of the atom 
|0) (|1)) can absorb the photon from field 1 (2) and reemit 
the photon into field 2 (1). This inelastic stimulated Ra- 
man scattering process imparts well-defined momentum 
on the coherent atoms, 

P = h{ki - fca) = hSz (11) 

to the left during |0) |e) |1) and 

P = h{k2 - fci) = -Mz (12) 

to the right during |1) — ^ |e) — ^ |0), where 

\ki - fc2| = |fc2 - fell = (5, 

Thus, conditioned to being in coin state |0) (|1)), the 
atoms in the BEC receive a momentum kick (shift) h6z 
{—hdz). This process of imparting momentum is called 
stimulated Raman kick and can be analyzed as a photon 
absorption and stimulated emission between three bare 
states |0), |1), and |e) driven by two monochromatic light 
fields. The matrix element for photon absorption and 




FIG. 1: Light field configuration for a stimulated Raman tran- 
sition process to give directional momentum kick. A is the 
detuning of the laser from its transition frequency. \S) signi- 
fies(l/V2)(|0)±il)). 



stimulated emission during each stimulated Raman kick 
can be written as 

(nfci - l,nfe2 + 1, l\HiJnk^,nk2,0) (13) 

during |0) |e) |1) and 

{rik, +l,nk^ - l,0|i?/jnfci,nfc,,l) (14) 

during |1) |e) |0). Hi^ and Hj^ are the inter- 
action Hamiltonians (electric dipole Hamiltonians). The 
field causing the transitions between bare states |0) and 
|e) is detuned from resonance by Ai and has a constant 
dipole matrix element Vi and phase ipi. The field caus- 
ing transitions between bare states |e) and |1) is detuned 
from resonance by A2 and has a constant dipole ma- 
trix element V2 and phase ip2- The time-independent 
Hamiltonian in the rotating-wave approximation for this 
system can be written in terms of projection operations 
as 

Hj^ = hA,\e){e\+h{Ai+A2)\l){l\-^[\e){0\exp{-i^,) 



+ \0){e\exp{iLpi)] —[\e){l\exp{i(p2) + \l}{e\exp{-iLpi)] 

(15) 

In the above interaction picture, the energy of the bare 
state |0) is chosen to be zero. 

Hj, = ;iA2|e)(e|+;i(Ai-)-A2)|0)(0|-^[|e)(l|exp(-i^2) 

+ \l)(e\exp{iip2)] - ^[\e){0\exp{i(pi) + \0){e\exp{iipi)]. 

(16) 
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In the above interaction picture the energy of the bare 
state of the atom |1) is chosen to be zero. Vi = ^' , 
for i = 1, 2. fii is the dipole operator associated with the 
states |0),|e) and |e),|l) and Eq is the electric field of the 
laser beam. 

With the appropriate choice of V, A, and (p, the prob- 
ability of being in bare state |1) (|0) depending on the 
starting state) after time t can be maximized to be close 
to one, where t is the time required for one stimulated 
Raman kick. As discussed in Sec. lIII Al after every stim- 
ulated Raman kick on atoms due to the attractive inter- 
action between atoms, they evolve into the BEC state. 



C. Bit- flip operation 

The coin state of the atoms in the BEC |0) (|1)) after 
stimulated Raman kick flips to |1) (|0)). This is reversed 
via a compensatory bit flip implemented using a resonant 
rf (tt) pulse of duration Tbf and detuning A from the res- 
onance. The amplitude of these states evolves, as before, 
according to Eq. (|SJ|. 



C 




^0 

FIG. 2: Physical setup to implement the quantum walk using 
the BEC. In the figure a is a BEC, b is a dipole trap with 
a long Rayleigh range, and c is the counterpropagating laser 
beam, uji and 0^2 used to implement the stimulated Raman 
kick, unitary operator. A Hadamard rotation and Raman 
pulse are applied throughout the trap region. The stimulated 
Raman pulse and the rf pulse are applied alternatively to 
realize the Hadamard walk. 



IV. PHYSICAL SETUP FOR THE 
IMPLEMENTATION OF THE QUANTUM WALK 
USING THE BOSE-EINSTEIN CONDENSATE 



A magnetic trap technique |27| played a major role in 
the flrst formation and early experiments on the BEC. 
But the magnetic trap has a limitation to trap and ma- 
nipulate atoms only of certain sublevels. For atoms, 
the \F — 2, nif — 2) state can be confined in the magnetic 
trap whereas \F = 1, my = 1) cannot be confined using 
the magnetic trap j28] . Under appropriate conditions, 
the dipole trapping mechanism is independent of the par- 
ticular sub-level of the electronic groundstate. The inter- 
nal ground state can thus be fully exploited using an opti- 
cal dipole tr ap t echnique and be widely used for various 
experiments |23|. Today the BEC from bosonic atoms 
has been very consistently formed and manipulated us- 
ing various configurations of magnetic and optical traps, 
an all optical dipole trap technique has also been devel- 
oped |30l |. 

A BEC formed in one of their internal states (eigen- 
states) |0) or using any of the techniques [23, Is^] 
mentioned above, is transferred to a far detuned, long 
Rayleigh range {Zji) optical dipole trap. A sizable num- 
ber of steps of the Hadamard walk can be implemented 
within the axial range ±Z without decoherence in a long 
Rayleigh-range trap. Ref. [T^ has calculated numer- 
ical values of potential depth, power required to trap 
^^Rb atoms at distance Z — Xn from the focal point of 
the trapping beam (after compensating for gravity) using 
light fields of various frequency and beam waists ljq. In 
the same way one can work out required power and beam 
waists to trap ultracold atoms at a distance Z from the 




FIG. 3: Multiple microtraps to confine the BEC after it im- 
plements a considerable number of steps of the quantum walk. 



focal point for different species of atoms using laser fields 
of different detuning from the resonance. 

Once the BEC is transferred into the optical dipole 
trap, a resonant rf pulse (Hadamard rotation) of duration 
T and detuning A is applied to make it evolve into the 
Schrodinger cat state. The Schrodinger cat state for the 
BEC trapped in one of the states |0) = |F = 1, tti^ = 
1) or = 2,771/ ~ 2), can be realized by applying 
a rf pulse, fast laser pulse, a standard Raman pulse or 
microwave techniques. 

The BEC in the Schrodinger cat state is then sub- 
jected to a pair of counterpropagating beams to imple- 
ment the stimulated Raman kick for duration t, 2N pho- 
ton transition time {N being the number of photons). 
After implementing the stimulated Raman kick the BEC 
is left to translate for a duration P/ml, the time taken by 
the condensate to move distance / during or after which 
the rf TT pulse is applied. This process of applying a rf 
pulse (Hadamard rotation) and a stimulated Raman kick 
(shift), followed by a compensatory rf pulse (bit flip) is 
iterated throughout the trapping range to realize a large 
number of steps (Fig. ??hysical-qrw). 
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A. Measuring the one-dimensional quantum walk 
probability distribution 

After n steps of the one-dimensional Hadamard walk 
the superposition in position space is made to collapse 
by applying multiple microtraps to confine and locate 
the position of the BEC. The multiple microtraps in a 
line are created using the known technique 31, 32J (Fig. 
121) and are switched on, removing the long Rayleigh range 
optical trap simultaneously after a time interval of T. 

T — nt + [tit — 1) + ri + nP/ml + (jiTbf — 1). 

T is the time taken by the BEC to travel n quantum 
steps each of distance I in a line. The time t is the 2N- 
photon transition time required to implement one unitary 
operation, t is the time duration of the pulse used to 
bring the BEC to the superposition state, P/ml is the 
time taken by the BEC to move one step distance I with 
momentum P, and Tbf is the time duration required to 
implement bit flip. Note that this time can be eliminated 
if the bit flip is performed during the translation of the 
BEC. 

The spacing between each potential well is designed 
to be equal to the distance I. The condensate, which 
has undergone the Hadamard walk, is confined in one 
of the traps of the multiple microtrap when it is turned 
on. Fluorescence measurement is performed on the con- 
densate in the microtrap to identify the final position of 
the BEC on which the Hadamard walk has been imple- 
mented. By repeating the experiment for a fixed number 
of steps (time T), the probability distribution of the po- 
sition of the BEC after n steps of the Hadamard walk 
can be obtained. 



V. DECOHERENCE AND PHYSICAL 
LIMITATIONS 

The decoherence of the BEC state also leads to the de- 
coherence of the quantum walk. When the atoms in the 
trap are not coherent they no longer follow the coherent 
absorption and stimulated emission of light. Some atoms 
absorb light field 1 and emit light field 2 and bring atoms 
to state |1) and some absorb light field 2 and emit light 
field 1 and bring atoms to state |0), displacing atoms in 
both directions in space giving no signature of displace- 
ment in the superposition of position space. This will 
contribute to collision and heating, and finally, atoms 
escape out of the trap. The number of quantum steps 
that can be implemented using the BEC without deco- 
herence depends mainly on (a) the Rayleigh range, as the 
BEC moves away from the trap center the width of the 
BEC wavepacket increases and contributes to the internal 



heating of the atoms. Beyond a certain distance x„ from 
the dipole trap, center atoms in the trap decohere result- 
ing in the collapse of the quantum behavior, (b) The 
stimulated Raman kick and rf pulse used to implement 
the Hadamard walk also contribute to the internal heat- 
ing and decoherence of the atoms after a few iterations 
of the Hadamard walk. To implement a Hadamard walk, 
the spatial width of the particle has to be larger than 
the step length / and hence, / for the Hadamard 
walk using the BEC is fixed depending on the spatial 
width of the BEC used to implement the quantum ran- 
dom walk. However, decoherence of the Hadamard walk 
does not happen even if some fraction atoms are lost from 
the BEC (and also untill the width of the wavepacket is 
larger than the step length). 

With the careful selection of beam waist and laser 
power one can have a trap with a long Rayleigh range 
Zji |l7j | so that the one-dimensional quantum walk can 
be implemented in a line of close to one centimeter. 

VI. SUMMARY AND CONCLUSION 

This paper proposes the use of the BEC in an optical 
dipole trap to implement the quantum (Hadamard) walk 
in one dimension. The quantum walk is performed in 
position space by periodically applying the stimulated 
Raman kick and manipulating the internal state of the 
BEC by using a rf pulse, Raman pulse, or a microwave 
technique. After n steps the multiple microtrap is 
applied to confine the BEC and fluorescence measure- 
ment is done to locate its final position. To implement 
the Hadamard walk the width of the wavepacket has 
to be larger than the step length I and the width of 
the BEC wavepacket is significantly larger than the 
other quantum particles suggested to implement the 
Hadamard walk. This is one of the major advantages of 
using the BEC to implement the Hadamard walk. With 
the presently available efficient trapping technology, 
realizing the quantum random walk using the BEC in 
a length of close to one centimeter (few 100 steps) is 
expected. Realizing the quantum random walk using 
the BEC will be of particular interest as the BEC is 
a macroscopic wavepacket. This will give access to 
understanding the phenomena in a macroscopic scale. 
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